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PREPERIODIC PORTRAITS FOR UNICRITICAL POLYNOMIALS 


JOHN R. DOYLE 


Abstract. Let K be an algebraically closed field of characteristic zero, and for c £ K and an integer d > 2, 
define f,/ c (z) ■.= z d + c £ A [2]. We consider the following question: If we fix a: £ A' and integers M > 0, 
N > 1, and d > 2, does there exist c £ K such that, under iteration by fd,c, the point x enters into an 
A-cycle after precisely M steps? We conclude that the answer is generally affirmative, and we explicitly 
give all counterexamples. When d = 2, this answers a question posed by Ghioca, Nguyen, and Tucker. 


1. Introduction 


Throughout this article, K will be an algebraically closed held of characteristic zero. Let ip(z) £ K[z] be a 
polynomial of degree d > 2. For n > 0, let <p n denote the n-fold composition of ip\ that is, ip° is the identity 
map, and p n = ip o <p n_1 for each n > 1. A point x £ I\ is preperiodic for ip if there exist integers M > 0 
and N > 1 for which ip M+N (x) = p M (x). In this case, the minimal such M is called the preperiod of x, 
and the minimal such N is called the eventual period of x. If the preperiod M is zero, then we say that 
x is periodic of period N. If M > 1, then we call x strictly preperiodic. If M and N are the preperiod 
and period, respectively, then we call the pair ( M,N ) the preperiodic portrait (or simply portrait) of x 
under ip. 

A natural question to ask is the following: 

Question 1. Given a polynomial <p £ K\z\ of degree at least 2, and given integers M > 0 and N > 1, does 
there exist an element x £ I\ with portrait (M, N ) for ip? 


This question was completely answered by Baker [l| in the case that M = 0. (See also 9, Thm. 1] for the 
corresponding statement for rational functions.) Before stating Baker’s result, though, we give an example 
of a polynomial that fails to admit points with a certain portrait. 

Consider the polynomial ip(z) = z 2 — 3/4. A quadratic polynomial z 2 + c typically admits two points of 
period two, forming a single two-cycle; however, the polynomial <p admits no such points. Indeed, such a 
point x would satisfy p 2 (x) = x, but one can see that 

ip 2 (z)~z = (z-3/2)(z + l/2) 3 , 


and each of the points 3/2 and —1/2 is actually a fixed point for ip. This example stems from the fact that 
c = —3/4 is the root of the period-2 hyperbolic component of the Mandelbrot set. In other words, c = —3/4 
is a bifurcation point - it is the parameter at which the two points forming a two-cycle for z 2 + c merge 
into one point, effectively collapsing the two-cycle to a single fixed point. To illustrate this, we let Y be 
the affine curve defined by ( X 2 + C) 2 + C — X = 0. For a given c £ K, if x is a fixed point or a point of 
period 2 for z 2 + c, then (x,c) £ Y{K). This suggests a natural decomposition of Y into two irreducible 
components — a “period 1 curve” Y\, defined by X 2 + C — X = 0, and a “period 2 curve” Y 2 , defined by 


(x^+cy+c-x 
x 2 +c-x 


= X 2 + A + C+1 = 0, illustrated in Figure 1 The bifurcation at c = —3/4 may be seen by 
letting c tend to —3/4 and observing that the two points on Y 2 lying over c (corresponding to the two points 
of period 2 for z 2 + c) approach a single point on Yi (corresponding to a fixed point for z 2 — 3/4). 

Baker showed that the polynomial ip{z) = z 2 — 3/4 is, in some sense, the only polynomial of degree at 
least 2 that fails to admit points of a given period. To make this more precise, we first recall the following 
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Figure 1. The affine curve Y : ( X 2 + C) 2 + C — X = 0, with components Y\ and Yz. 


terminology and notation: two polynomials p, ip £ K[z\ are linearly conjugate if there exists a linear 
polynomial £(z) = az+b such that ip = £~ x opo£, and in this case we write p ~ ip. Note that ip n = £~ 1 op n o£ J 
so this relation is the appropriate notion of equivalence in dynamics. In particular, x £ K has portrait (M, N ) 
for ip if and only if t(x) has portrait (M,N) for p. 

Theorem 1.1 (Baker [l] Thm. 2]). Let p{z) £ K[z\ with degree d > 2, and let N > 1 be an integer. If 
p{z) t I z 2 — 3/4, then p admits a point of period N. If p(z) ~ z 2 — 3/4, then p admits a point of period N 
if and only if N ^ 2. 

Though Baker was only considering periodic points, and therefore only answered Question [T] for M = 0, it 
is not difficult to extend his result to the case M > 0. 

Proposition 1.2. Let <p(z) £ K[z\ with degree d > 2, and let M > 0 and N > 1 be integers. If ip(z) / 
z 2 — 3/4, then ip admits a point of portrait ( M,N ). If ip(z) ~ z 2 — 3/4, then p admits a point of portrait 
(M, N) if and only if N ^ 2. 


Proof. The cla im t hat if <p(z) ~ z 2 — 3/4, then tp does not admit points of portrait (M, 2) follows immediately 
from Theorem 1 1.1 1 We now suppose either that p z 2 — 3/4, or that p ~ z 2 — 3/4 and N 7 ^ 2, and we show 
that there exists a point of portrait (M, N) for p. 

The M — 0 case is precisely Theorem EH and the M = 1 case follows from the fact (see |7, Lem. 4.24]) 
that if a polynomial admits a point of period N, then it also admits a point of portrait (1, N). Now suppose 
M > 2. By induction, there exists y £ K with portrait (M — 1, N) for p. Since y is itself strictly preperiodic, 
it is easy to see that any preimage x of y has portrait (M, N). □ 


We now consider the dual question to Question [I] given an element x £ K , and given integers M > 0 and 
N > 1, does there exist a polynomial p(z) £ K[z\ of degree at least 2 for which x has portrait (M,N)7 


It is not difficult to see that the answer to this question is “yes.” Let ip(z) be any polynomial not l inea rly 
conjugate to z 2 — 3/4, so that tp is guaranteed to admit a point £ of portrait ( M,N ) by Proposition 
we let £{z) := z + (( — x), so that I{x) = Q then x has portrait (M, N) for p := t~ x o tp o £. 


1.2 


If 


This suggests that an appropriate dual question should only allow us to consider one polynomial (or, at 
worst, finitely many) from each linear conjugacy class. Also, since we are imposing a single condition on the 
polynomial p — namely, that the given point x have portrait (M, N) under p — we ought to consider a 
one-parameter family of maps for each degree d > 2 . 


This naturally leads us to consider the class of unicritical polynomials ; i.e., polynomials with a single (finite) 
critical point. Every unicritical polynomial is linearly conjugate to a polynomial of the form 

fd,c( z ) := zd + C ’ 


so we consider only this one-parameter family of polynomials for each d > 2. Note that fd, c ~ fd,c> if and 
only if c /d is a (d — l)th root of unity, so this family contains only finitely many polynomials from a given 
conjugacy class. 
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Figure 2. If c is periodic for fd,a then c has no strictly preperiodic preimage 
We now ask the following more restrictive question: 

Question 2. Given (x, M, N, d) £ K x Z 3 with M > 0, N > 1, and d > 2, does there exist c £ K for which 
x has portrait (M, N) under / d)C ? 

If there does exist such an element c £ K, we will say that x realizes portrait (M, IV) in degree d. Before 
stating our main result, we give some examples of tuples (x. M, N, d) for which the answer to Question [2] is 
negative. 

First, observe that 0 cannot realize portrait (1,1V) in degree d for any N > 1 and d > 2. Indeed, suppose 
fd, c { 0) = c is periodic of period IV, which is equivalent to saying that 0 either has portrait (1, IV) or is 
periodic of period N itself. Since a periodic point must have precisely one periodic preimage, and since the 
only preimage of c under fd, c is 0, we must have that 0 is periodic of period N. This particular counterexample 
is special to unicritical polynomials, since the failure of 0 to realize portrait (1, IV) is due to the fact that 
fd, c is totally ramified at 0 for all c £ K, as illustrated in Figure [2] 

Next, consider x = —1/2. We show that x cannot realize portrait (0,2) in degree 2; that is, there is no c £ K 
such that — 1/2 has period 2 for f'i, c - If there were such a parameter c, then we would have 

0 = / 2 c (-l/2)-(-l/2) = (c + 3/4) 2 . 

However, if we take c = —3/4, then —1/2 is a fixed point for / 2 |C . There is therefore no c £ K such that 
— 1/2 has period 2 for / 2 lC . This is illustrated in Figure[lj which shows that the only point on the “period 2 
curve” Y ‘2 lying over x = —1/2 also lies on the “period 1 curve” Y\. 

An argument similar to the one in the preceding paragraph shows that x = 1/2 cannot realize portrait (1,2) 
in degree 2 and that x = ±1 cannot realize portrait (2, 2) in degree 2. Our main result states that these are 
the only instances where the answer to Question [2] is negative. 

Theorem 1.3. Let K be an algebraically closed field of characteristic zero, and let ( x,M,N,d ) £ K x Z 3 
with M > 0, N > 1, and d > 2. Then there exists c £ K for which x has portrait ( M,N) under fd, c if o,nd 
only if 

(x,M) ^ (0,1) and (, x,M,N,d ) £ j^-^,0,2, 

Ghioca, Nguyen, and Tucker |7 consider the more general problem of “simultaneous multi-portraits” for 
polynomial maps: Given a (d — l)-tuple of points {x\,... ,Xd-i) £ K d_1 , and given (d — 1) portraits 
..., N d -i), does there exist a degree d polynomial in standard form 

<p{z) := z d + c d -2Z d ~ 2 4-b C\z + c 0 


2’ 1 ’ 2 ’ 2 


,(± 1 , 2 , 2 , 2 ) 
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such that, for each i £ {1,..., d — 1}, xt has portrait (Mi, Ni) for y>? The d = 2 case of this question is 
precisely the d = 2 case of Question [2] in the present article. In an earlier version of their article, the authors 
of |7| provided (x,M) = (0,1) and (x,M,N) = (—1/2, 0,2) as examples of the failure of a given point to 
realize a given portrait in degree 2, and they asked whether there were any other such failures. Theorem |1.3| 
completely answers this question. 

The main tool used in [7] to approach the multi-portrait problem is a result for single portraits, which they 
are then able to extend to multi-portraits by an iterative process. Their main result ( |7, Thm. 1.3]), when 
applied to the case of unicritical polynomials, says the following: For a fixed d > 2, if (x, M) ^ (0,1) and if 
(.M, N) avoids an effectively computable finite subset of Z > 0 x N, then every x £ K realizes portrait (M, N ) 
in degree d. One might therefore be able to use the techniques of 71, involving Diophantine approximation, 
to prove Theorem |1.3| for fixed values of d. In this article, however, we take an entirely different approach 
by using properties of certain algebraic curves, which we call dynamical modular curves, that are defined in 
terms of the dynamics of the maps fd, c - 

We now briefly outline the rest of this article. In ]|2j we record a number of known properties of dynatomic 
polynomials and the corresponding dynamical modular curves. Section [3] contains the proof of Theorem |1.3[ 
which is generally based on the following principle: For each portrait ( M,N ), there is a curve Y\(M,N ) 
whose points parametrize maps fd, c together with points of portrait ( M,N ). If x does not achieve portrait 
(. M,N ) in degree d, then each point on Y\ (M, N) lying above x must also lie on Yi(m,n ) for some integers 
m < M and n < N with m < M or n < N. Once the degree of Y\(M,N) becomes large enough, however, 
this proves to be impossible (excluding the special case (x, M) = (0,1), discussed above). In the final section, 
we discuss some related open problems. 

Acknowledgments. I would like to thank Tom Tucker for introducing me to this problem, as well as for 
several useful comments and suggestions on an earlier draft of this paper. 


2. Dynatomic polynomials and dynamical modular curves 


2.1. Dynatomic polynomials. If c is an element of K and x & I\ is a point of period N for fd, c , then ( x , c) 
is a solution to the equation f^ c (X) — X = 0. However, (x,c) is also a solution to this equation whenever 
a; is a point of period dividing N for fd, c - We therefore define the iVth dynatomic polynomial to be the 
polynomial 

*n{X,C) := I] (fZc(X) - XY {N/n) £ Z (X,C\ 

n\N 

(where p is the Mobius function), which has the property that 


( 2 . 1 ) 


f» c (X) - X = \{<5> n (X,C) 

n\N 


for all N £ N — see 13 


&n(X, C) is a polynomial is shown in 
X and C. 


p. 571]. For simplicity of notation, we omit the dependence on d. The fact that 
Thm. 4.5], and it is not difficult to see that is monic in both 
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If (x,c) £ K 2 is such that $Ar(a;, c) = 0, we say that x has formal period N for fd, c - Every point of 
exact period N has formal period N, but in some cases a point of formal period N may have exact period 
n a proper divisor of N. If x is such a point, then x appears in the cycle {cc, fd,c(x), ..., / ( f c _1 (*)} with 
multiplicity N/n, and this multiplicity is captured by In particular, x is a multiple root of the polynomial 
•Fvr (A, c) £ K[X\, so we have the following: 


Lemma 2.1. Let c £ K. Suppose that x £ K has formal period N and exact period n < N for fd, c ■ Then 

d$ N (X,C) 


dX 


= 0 . 


(x,c) 


Moreover, x, c £ Q \ Z. 
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For an illustration of this phenomenon, see Figure [I] which shows the curves Y\ : <l>i(X, C) = 0 and 
Y 2 : <J> 2 (A', C) = 0 in the degree d = 2 case. One can see in the figure that the A-partial of $2 (A, C) 
vanishes at the point (x,c) = (—1/2,—3/4) on Y 2 , where x actually has period 1 for / 2jC . 


We also briefly explain the statement that x, c £ Q \ Z. (See also 
and exact period n < N for fd. c , c is a root of the resultant 


13 


p. 582].) Since x has formal period N 


Resx (* N (X,C),$ n (X,C)) € Z[C\. 

Thus c £ Q, hence also x £ Q since &n{x, c) = 0. On the other hand, a multiple root x of the polynomial 
<h_/v(A', c) £ K[X] must also be a multiple root of / f f c (A) — A, so 


( 2 . 2 ) 


0 = (/&)'(*) -1 


JV-l 

d N n fU x ) -1- 


k =0 


Since c £ Z if and only if x £ Z (4>jv is monic in both variables), and since the rightmost expression of (2.2) 
cannot vanish if x, c £ Z (the expression is congruent to —1 modulo dZ), we must have x, c (jL Z. 


Finally, for an application in §3.1[ we compare the degree of 4>jv to the degrees of the polynomials <f>„ with 
n properly dividing N. Let 

D(N):=J2^N/n)-d n 

n\N 

denote the degree of in A'. Note that $n has degree D{N)/d in C. 


Lemma 2.2. Let N £ N be a positive integer. Then 

D(N) > Y, D ( n l 

n\N 

n<N 

unless N = d = 2, in which case equality holds. 


Proof. If TV = 1, then the statement is trivial. We therefore assume N > 2. 

Since the polynomial f^ci ^0 ~ X has degree d N in X, we can see from that the sum appearing in the 
lemma is actually equal to d N — D(N). Hence, it suffices to prove the equivalent inequality 

(2.3) D(N) >\-d N . 

We first obtain a rough lower bound for D(N), using the fact that the largest proper divisor of N has size 
at most [ N / 2 J: 

W2J 


D(N) = Y lx{N/n)d n >d N -Y dn >d N - Y d n = d N - 


n\N 


n\N 

n<N 


d—1 


2 J -l) 


>d N - 


d —1 


d N ' 2 . 


It therefore suffices to show that 

which we can rearrange to become 
(2.4) 


d . d N / 2 < - • d N 
d- 1 “ 2 ’ 


d N/2-l > 


d — 1 ’ 


First, suppose d = 2. Then (2.4) becomes 

2 at/2-i > 2 , 

which is satisfied for N > 4. For N = 2, we have D{ 2) = 2 = D( 1), which gives us the desired equality in 
this case. For N = 3, we have D( 3) = 6 > D(l). 


Finally, when d > 3, we observe that the right hand side of (2.4) is at most 1, while the left hand side is at 
least 1 when N > 2. Therefore (2.41 is satisfied whenever d > 3 and N > 2, completing the proof. □ 
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2.2. Generalized dynatomic polynomials. To say that a point x £ K has portrait ( M,N ) for fd, c is to 
say that f^ c {x) has period N but f^ I ~ 1 (x) does not. For this reason, if M and N are positive integers, we 
define the generalized dynatomic polynomial $m,n{X, C) to be the polynomial 


(2.5) 


$m,n(X, C) 




£ Z[X, c\. 


For convenience, we set ‘ho.iv := 3 ?jv> and we again omit the dependence on d. That $>m,n is a polynomial 
is shown in |§J Thm. 1], If ( x,c ) £ K 2 satisfies ^m,n{x,c) = 0, we will say that x has formal portrait 
(M, iV) for /d jC i and we similarly attach “formal” to the terms “preperiod” and “eventual period” in this 
case. As in the periodic case, every point with exact portrait (M, N) has formal portrait (M, N), but a point 
with formal portrait (M, N ) may have exact portrait (m, n) with m < M or n a proper divisor of N. It is 
again not difficult to see that &m,n is monic in both X and C, and that, when M > 1, &m,n has degree 
(d — 1 )d M ~ 1 D(N) in X and degree (d — l)d M ~ 2 D(N) in C. 


Let Yi (M, N) denote the affine plane curve defined by $m,n(X, C ) = 0. We call a curve defined in this way 
a dynamical modular curve. We summarize the relevant properties of Y-[ (M, N) in the following lemma: 


Lemma 2.3. Let K be an algebraically closed field of characteristic zero, and let M > 0 and N > 1 be 
integers. 


(A) If M = 0, then the curve Yi(0,iV) is nonsingular and irreducible over K. 

(B) If M > 1, then for each dth root of unity f, define 

(2-6) * C m,n( X ’ C ) : = <MC f%c\ X \C). 

Then 

(2-7) * M ,n(X,C)= [] *m,n(X,C). 

C d =i 

C/1 


Each of the polynomials N (X,C) is irreducible over K, soY\(M,N) has exactly (d—1) irreducible 
components. Each of the components is smooth, and the points of intersection of the components are 
precisely those points {x,c) with f^ I ~ 1 (x) = 0. 


Part (A) was originally proven in the d = 2 case by Douady and Hubbard (smoothness; [4j §XIV]), and 
Bousch (irreducibility; [2j Thm. 1 (§3)]). A subsequent proof of (A) in the d = 2 case was later given by 
Buff and Lei [3j Thm. 3.1]. For d > 2, irreducibility was proven by Lau and Schleicher 10, Thm. 4.1] 
using analytic methods and by Morton [ll| Cor. 2] using algebraic methods, and both irreducibility and 
smoothness were later proven by Gao and Ou [6j Thms. 1.1, 1.2] using the methods of Buff-Lei. Part (B) is 
due to Gao [5[ Thm. 1.2]. The lemma was originally proven over C, but the Lefschetz principle allows us to 
extend the result to arbitrary fields of characteristic zero: since the curves Yi (M, N) are all defined over Z, 
any singular points and irreducible components would be defined over a finitely generated extension of Q, 
which could then be embedded into C. 


Finally, we briefly explain the factorization in (2.7). If x has portrait ( M,N ) for fd, c , then fd c ( x ) i s periodic 
of period N, so precisely one preimage of fjf ’cfx) is also periodic. The periodic preimage cannot be f^ 1 {x), 
since this would imply that x has portrait (m, N) for some m < M — 1. Since any two preimages of a given 


point under fd, c differ by a dth root of unity, this implies that ff d c ( x) is periodic for some dth root of 
unity C 7^ an d therefore N (x, c) = 0 for that particular value of £. 


3. Formal portraits and exact portraits 

In order to prove Theorem |1.3[ we must describe those conditions under which a point may have formal 
portrait different from its exact portrait under the map fd, c ■ We begin by giving a necessary and sufficient 
condition for the exact preperiod of a point to be strictly less than its formal preperiod. 
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Lemma 3.1. Let M, TV £ N, and suppose x has formal portrait (M, TV) for fd, c - Then x has exact preperiod 
strictly less than M if and only if fd I c ~ 1 {x) = 0. In this case, both x and c are algebraic integers and 0 is 
periodic of period equal to TV (hence x has eventual period N). 


Proof. First, suppose x has exact preperiod m < M for fd, c - By 
(M, TV) for f dt c, we must have 


*N(Cf&- 1 (x),c) = 0 


Lemma 


2.3 


since x has formal portrait 


for some dth root of unity ( ^ 1. Hence (f d C _1 (x) is periodic. On the other hand, f^ ( T 1 {x) is also periodic, 
since /™ c (x) is periodic and m < M — 1. Both C/f c _1 W and f^ I ~ 1 (x) are preimages of f(f c { x); since a 
point can only have a single periodic preimage, it follows that C/dc _1 ( a: ) = which then implies 

that C~\ x ) = °- 


Conversely, suppose that f dc (x) = 0. Since x has formal portrait (M, TV) for fd tC , the factorization in 
implies that $jv( 0, c) = 0, so 0 is periodic for /^ c . In particular, this means that the preperiod 


2.3 


Lemma 
of x is at most M — 1. 


The fact that $jv(0, c) =0 implies that 0 is periodic for fd, c and, since $jv(0, C) is monic in C, that c £ Z. 
Moreover, since f d ^{ x ) = 0, we also conclude that x £ Z. The final claim — that the period of 0 (and 
hence the eventual period of x) is equal to TV — follows from Lemma [2. 1| □ 


As a consequence of Lemma 3.1. we see that if x has formal portrait (TIL, TV) and exact portrait ( m,n ) for 
fd,a then either m = M or n = TV. We can actually say a bit more, using the fact that if x is preperiodic 
for fd, c — which is necessarily the case if &m,n(x, c) = 0 — then x £ Z if and only if c £ Z. 


Lemma 3.2. Let x £ K, and let C\, ... ,c n be the roots of $ m,n{x > C) £ K[C]. Then one of the following 
must be true: 


(A) for all i £ {1,..., n}, x has preperiod equal to M for fd,a! or 

(B) for all i £ {1,... ,n}, x has eventual period equal to TV for fd,a- 


Proof. Let i £ {1,... ,n} be arbitrary. If x £ Z, then d £ Z, and therefore fd c ( x ) € Z. Since fd c ( x ) h as 


formal period TV, Lemma 2.1 implies that f dc ,(x) must have exact period TV, and therefore x has eventual 

that x must have preperiod 

□ 


period TV for fd, Ci - On the other hand, if x Z, then it follows from Lemma 
equal to M for fd }Ci ■ 


3.1 


Now let x £ K be such that x does not realize portrait (M, TV) in degree d. It follows from Lemma 3.2 that 


either x has preperiod strictly less than M for fd tC for every root c of <&m,n{ x i C 1 ), or x has eventual period 
strictly less than TV for all such maps fd, c - We handle these two cases separately. 


3.1. Eventual period less than formal eventual period. Throughout this section, we suppose the tuple 
(x, M, TV, d) £ K x Z 3 , with M > 0, TV > 1, and d> 2, satisfies the following condition: 

(*) For all roots c of C) £ K[C ], x has eventual period strictly less than TV for fd, c . 


Now fix one such root c £ K , and assume for the moment that M > 1. By Lemma 


2.3 


/- rAf— 1 
S/d,c 
M—1 / 


(x) is periodic 

for some root of unity £ ^ 1. The period of Cfd 1 c ~ i (x) is equal to the period of fd,c{Cfd c _i ( x )) = fd?c( x )’ 
which is less than TV by 0. Lemma |2.1| then implies that 

d<t> N (Z,C) 


= 0. 




dZ 

Therefore, using the factorization appearing in Lemma |2.3| and applying the chain rule, we have 

C) 


(3.1) 


dX 


= 0. 


(x,c) 
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Note that if M = 0, then (3.1) holds immediately by Lemma 2.1 In this case, since Yi (0, TV) is nonsingular 
for all TV > 1, we conclude that ^d>o,Ar(A/ C) does not vanish at (x, c). The same is true for M > 1: Indeed, 
by Lemma 3.2 x must have preperiod equal to M for fd. c . and therefore ^ 0 by Lemma 3.1 It 

then follows from Lemma 2.3 that (x, c) is a nonsingular point on Yi(M, TV), so the C-partial of <&m,n(X\ C ) 
cannot vanish at (a;, c). 

In any case, we have shown that each root of $>m,n(x, C) £ K[C] is a simple root, so the number of distinct 
roots of &m,n(x, C) is precisely 

. _ \\d(N), if M = 0; 

deg c <&m,n = { d 

[ (d-l)d M ~ 2 D{N), if M > 1. 

On the other hand, since every root satisfies d > M,n{x,c) = 0 for some n strictly dividing TV, the number of 
roots of <&m,n(x, C) can be at most 


Y degc $M,n = 


n\N 

n<N 


In particular, this means that 


\ E D (n), if M = 0; 

a n\N 
n<N 

(d-l)d M ~ 2 E D(n), if M > 1. 

n\N 

n<N 


D(N) < Y, D(r 


n\N 

n<N 


which implies that TV = d = 2 by Lemma 2.2 We assume henceforth that (TV, d) = (2, 2). 

Suppose M = 0. In this case, 0 says that for every c € K with $ 2 (a;,c) = 0 we also have dq^c) = 0. In 
the d = 2 case, we have 

d-i(X, C) = X 2 - X + C , $ 2 (X, C) = X 2 + X + C + 1. 

The condition d> 2 (a;,c) = d>i(x,c) = 0 implies that (x,c) = (—1/2,—3/4). Therefore, if x ^ —1/2 and 
d> 2 (ir,c) = 0, then x has exact period 2 for / 2)C . 

Now suppose M = 1, and let x £ K with x ^ 1/2. By the previous paragraph, there exists c £ K for which 
d> 2 (-x,c) = 0 and — x has period 2 under / 2 c . Since d = 2, Lemma 2.3 yields 

*i,2{X,C) = $ 2 (-X,C), 

so for this particular value of c we have dq i2 (x,c) = 0. Moreover, since f- 2 ,c{x) = f 2 ,c{~x) has period 2, x 
has eventual period 2 for / 2jC . 

Finally, consider the case M > 2. Let c £ K satisfy d>M, 2 (x, c ) = 0. By hypothesis, x has portrait (M, 1) for 
/ 2 c , which implies that 

$2(/ 2 M c W,c) = d> 1 (/ 2 M c ( a :),c) = 0. 

As explained above, this means that c = —3/4; in particular, the polynomial $>m, 2 {x,C) has only the single 
root c = —3/4. Since d>M,2(^E C) has degree 2 M ~ 2 D(2 ) > 2 in C, the root c = —3/4 must be a multiple 
root of &m, 2 {x,C), contradicting our previous assertion that &m,n{x,C) has only simple roots. 

We have shown that if (a;, M, TV, d) satisfies Q, then (TV, d) = (2, 2) and (x, 1VI) £ {(—1/2,0), (1/2,1)}. From 
this, we draw the following conclusion: 

Proposition 3.3. Let (x, M, N,d) £ K x Z 3 with M > 0, TV > 1, and d> 2. Suppose that 

(x, M, TV, d) ^ { (-|’°,2,2j , Q, 1,2,2 

Then there exists c £ K with &m,n{x,c) = 0 for which x has eventual period equal to TV for fd, c - 


If (a:, M, TV, d) is any exception to Theorem 1.3 not appearing in Proposition 3.3 then for every root c of 
®ai,n(x, C), x must have exact preperiod less than M for // )C . We now consider this situation. 













3.2. Preperiod less than formal preperiod. Suppose now that (x, M, N, d) £ K x Z 3 , with M > 0, 
N > 1, d > 2, satisfies the following condition: 


(**) For all roots c of C) £ K[C\, x has preperiod strictly less than M for f dyC . 

For all such roots c, Lemma 3.1 implies that f d [ 
have eventual period equal to TV for f d , c - 


pM—l 


(x) = 0 is periodic of period N, and therefore x must 


If M = 1, then f d r r 1 (x) = 0 means precisely that x = 0, and we have already seen that 0 cannot have 
portrait (1, TV) for f d , c for any TV > 1 and c £ K. We will therefore assume that M > 2. 


We first prove an elementary lemma. 


Lemma 3.4. Suppose 

n( x > C) £ K[C] has a multiple root. 


is satisfied, and let £ be a dth root of unity. If M > 2, then the polynomial 


Proof. Let c be any root of 4/^ N (x, C). By Lemma 2.3 this implies that &m,n{x, c ) = 0, so we have 


4 


M —1 


(x) = 0 by the assumption in 


. Therefore \E'^ f N (x, C) has at most 
deg c f™ c - 1 (X)=d M - 2 

distinct roots c. On the other hand, the degree (in C) of N (x , C) satisfies 

deg c C ) = de Sc ®Nitfd,c\ X )i C ) = d M ~ 2 D(N) > d M ~ 2 , 

so N (X, C ) must have a multiple root. 


□ 


We now show that, in most cases, if f dc i (x) = 0 and c) = 0, then c must actually be a simple root 

of the polynomial 4 
and therefore 


' m n( x ’C) when £ is a primitive dth root of unity. Such cases contradict Lemma 


must fail in these cases. 


3.4 


Lemma 3.5. Let ( M,N,d ) £ Z 3 with N > 1; M,d > 2; and ( M,N,d ) ^ (2,2,2). Let £ be a primitive 
dth root of unity, and suppose (x,c) £ K 2 satisfies N (x, c) = 0 = f d I ( T 1 {x). Then c is a simple root of 


^m,n( x i C ) e K[c\. 

Remark. Lemma |3.5| actually holds if £ is any dth root of unity different from 1 , though the proof is somewhat 
more involved and we do not require this level of generality. We also note that £ 7 ^ 1 is necessary: for example, 
if we take x = 0, IV = 1, and let d,M > 2 be arbitrary, then c = 0 satisfies f d I ~ 1 { 0) = 0, and one can check 
that 0 is a multiple root of 

'I'm, 1 (o, c) = = $i(fjj*c 2 (c),c) = (/ d M c - 2 (co ) 2 - f™c 2 {C) + C. 


In order to prove Lemma 3.5 we require the following description of the C-partials of the iterates of fd,c- 
We omit the relatively simple proof by induction, but mention that the proof of the case d = 2 may be found 
in |3| Lem. 3.3]. 

Lemma 3.6. For k £ N, 

^) = i + £d-lkcW 

1 i=l 


d_ 

dC 


Jd,CK 


\d -1 


We also require the following special case of a result due to Morton and Silverman 12] Thm. 1.1]. For a 
number field F, we will denote by Of the ring of integers of F. 

Lemma 3.7. Let F be a number field, and let c £ Of. Let p £ Z be prime, let p C Of be a prime ideal 
lying above p, and let k p := Of/P be the residue field ofp. Suppose P £ Of has exact period N for fd, C! and 
suppose the reduction P £ k p of P has exact period N' for fd, c G k p [ 2 ]. Then 

N = N' or N = N'rp e , 
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where r is the multiplicative order of ( fd,, 
then N = N'. 


-N’ 


(p'j in kp and e £ Z>q. In particular, if ^ fd, c ^ (jP^j = 0, 


Proof of Lemma [X5| Since N (X, C ) = &N{(fd c C), and since $at(X, C) divides f^ c {X) — X, it 
suffices to show that c is a simple root of the polynomial 

/i!c(C/ d M c 1 W) - C/fcV) = / d M c +JV_1 (^) - c 

which is equivalent to showing that 


does not vanish at C = c. By Lemma 3.6 this is equivalent to showing that 

M+N-2 j M -2 j 

(3.2) j : = i - c + E dj ft /ifc +M_1_< (*) d " 1 c- E dj U-ti 

j— i j=i j=i 


M—l—i, 


x) 


1-1 


i=1 


is nonzero. The conditions of the lemma imply that <f>jv(0, c) = 0, so that c £ Z, and therefore the condition 


/dc 1 ( a; ) = 0 implies that x £ Z as well. Thus, <5 is an algebraic integer; let F := Q (x,c,(), so that S £ Of- 

Suppose first that d is not a prime power. Then 1 — f is an algebraic unit. Since <5 = 1 — f + da for some 
a £ Of, we have 

S = 1 — ( ^ 0 mod dOF- 

In particular, <5^0. 

Now suppose that d = p k is a prime power, in which case 1 — C is n0 longer an algebraic unit. Let p C Of be 
a prime ideal lying above p £ Z. Then p nZ[£] = (1 — C) and pZ[£] = (1 — () r , where r = <p(<T) = p k ~ 1 (p — 1). 
Therefore, 

ordp(d) = k • ordp (p) = kp k ~ 1 (p - 1) • ord p (l - (), 
which is strictly greater than ord p (l — () unless k = 1 and p = 2; that is, unless d = 2. 

If ordp(d) > ord p (l—C), then we again write 6 = 1 —C,+da for some a £ Op and find that ord p (<5) = ord p (l—£) 
is finite, hence <5^0. For the remainder of the proof, we take d = 2 and, therefore, £ = — 1. Observe that 
the second sum appearing in (3.21 is empty if M = 2. We therefore consider the cases M = 2 and M > 2 
separately. 

Case 1: M > 2. In this case, we have 

M+N—2 j M —2 j 

5 = 2 + e ^nr-’-^E *-ik 


M—l—i 


(x) 


3=1 7 = 1 

rN+M-2( 


j=l 


= 2(1 + f 2 N c +M ~ 2 (x) + f 2 M ~ 2 (x) + 2a) 
for some a £ Of- To show that 5 ^ 0, it suffices to show that 

P ■■= 1 + + f&~\x) £ 2 Op. 

We are assuming that f 2 * ( T 1 (x) = 0 has period N for f 2<c , so also f 2 ^ M ~ 1 (x) = 0- Hence 

/2,c(/ 2 M c - 2 (*0) = 0 = f 2 ,c(f"c M ~ 2 (x))- 

Since f 2 I f P 2 {x) and f 2 ^ M ~ 2 (x) are preimages of a common point — namely, 0 — under f 2iC , we must have 

f?+ M ~ 2 (x) = ±f™- 2 (x). 

This means that /3 — 1 = f 2 ^ M ~ 2 (x) + f^^ix) £ 20f, and therefore /3 fL 20 f, as desired. 

Case 2: M = 2. Since the second sum appearing in ( |3.2[ ) is empty, we may write 

5 = 2( (l + / 2 ») + 2aj 

for some a £ Of- Let p C Of be any prime lying above 2, and let fcp denote the residue field of p. 
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Now suppose that <5 = 0. We will show that we must have TV = 2, which yields precisely the exception 
(M, TV, d) = (2,2, 2) in the statement of the lemma and completes the proof. 

Since S = 0, we must have 1 + f^ c (x) £ p; that is, in k f we have f% c (x) = —1. Since /^ V c +1 (a:) = 0 = 
by hypothesis, we have 

0 = f2,c X i x ) = (f£!c( X )j + C = 1 + C, 
so c = —1. Therefore the period of 0 under / 2)C is equal to 2, since 

hX: i(0) = 0~1 = -1 and hZ-_ ,(~1) = (-Tj^ 1 = 0. 

Since (/|_j) (0) = 0, it follows from Lemma 3.7 that 0 must have period TV = 2 for / 2 )C , as claimed. □ 


Combining Lemmas |3.4| and |3.5| yields the following: 

Proposition 3.8. Let. (x, M, TV, d) £ I\ x Z 3 with M,N > 1 and d> 2. Suppose that 

(x, M) ^ (0,1) and (x, M, TV, d) fL {(±1,2,2,2)}. 

TTien idere exists c £ K with &m,n{x,c) = 0 for which x has preperiod equal to M for fd, c - 


Proof. We prove the converse, so assume that there is no c £ K satisfying $m,n(x,c) = 0 such that x has 
preperiod equal to M for fd }C — that is, suppose (x, M, TV, d) satisfies condition 
that if M = 1, then this assumption implies that x = 0. 


. We have already seen 


For M > 2, it follows from Lemmas 3.4 and 3.5 that (M,N,d) = (2,2,2), so it remains only to show that 
x £ {±1}- Let c be a root of $ 2 , 2 ( 2 , C). The sentence following (** I implies that 


$ 2 (0,c) = 0 = / 2 , c (x). 


Writing these expressions explicitly yields 


c + 1 = 0 = x 


and therefore x = ±1. □ 

3.3. Proof of the main theorem. We now combine the results of the previous sections to prove the main 
theorem. 


Proof of Theorem \1.3[ Let (x, M, TV, d) £ K x Z 3 with M > 0, TV > 1, and d > 2. In the paragraphs 
immediately preceding the statement of Theorem 1.3 we verified that if (x, M) = (0,1) or 

(x,M,TV, d) £ ( (~,0,2,2) , (^,1,2,2^ ,(±1,2,2,2)\, 


then x does not realize portrait (M, TV) in degree d. 

Conversely, suppose x does not realize portrait (M, TV) in degree d. By Lemma 3.2 this means that one of 
the following must be true: 


(A) for every root c of §m,n(x, C), x has eventual period less than TV; or 

(B) for every root c of §m,n(x, C), x has preperiod less than M. 


If (A) is satisfied, then (x,M, TV, d) £ {(—1/2, 0, 2, 2), (1/2,1, 2,2)} by Proposition 3.3 if (B) is satisfied, 
then (x, M) = (0,1) or (x,M,N,d) £ {(±1,2,2,2)} by Proposition |3.8| □ 
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4. Further questions 


One might ask the following more general question: Let K be an algebraically closed field of characteristic 
zero, let K, := K(t) be the function field in one variable over K , and let (pd(z) '■= z d + t £ /C[z]. Let 
(x, M, N, d) £ K. x Z 3 with M > 0, N > 1, and d > 2. Does there exist a prime p £ Speed)*; such that, 
modulo p, x has portrait (. M,N ) for <pd? Theorem 1.3 answers this question when x is chosen to be a 
constant point (i.e., x £ K ), since reducing modulo a place of K, is equivalent to specializing t to a particular 
element of K. 


There are at least two tuples (a;, M, N, d ) with x £ K. non-constant for which the answer to the above 
question is negative: one can show that if 


(x, M, N, d) £ {(-i, 1,1, 2), (t + 1,1, 2, 2)}, 


then there is no place p such that x has portrait (M, N) for ^ (modulo p). We do not know if there are any 
other such examples; however, it follows from the results of j|7 that, for a fixed d > 2, the set of remaining 
examples is finite and effectively (though perhaps not practically) computable. 


Another direction one might pursue is to consider Question [2] with K an algebraically closed field of positive 
characteristic. In this case, the analogue of Baker’s theorem (Theorem was proven by Pezda [14| - [l6 


Pezda’s theorem is more complicated than that of Baker, so it seems that a proof of the positive-characteristic 
analogue of Theorem |1.3| would also be considerably more involved. Another obstacle is the fact that the 
polynomials C) are not generally irreducible in positive characteristic, so the methods of this article 

would require significant modifications if they are to be used to prove a version of the main theorem in 
positive characteristic. 
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